32 research outputs found

    Heterogeneous pipelined square-root Kalman Filter algorithm for the MMSE-OSIC problem

    Full text link
    The final publication is available at Springer via http://dx.doi.org/10.1007/s11227-009-0354-x[EN] This paper describes a pipelined parallel algorithm for the MMSE-OSIC decoding procedure proposed in V-BLAST wireless MIMO systems, for heterogeneous networks of processors. It is based on a block version of the square-root Kalman Filter algorithm that was initially devised to solve the RLS problem. It has been parallelized in a pipelined way obtaining a good efficiency and scalability. The optimum load balancing for this parallel algorithm is dynamic, but we derive a static load balancing scheme with good performance. © 2009 Springer Science+Business Media, LLC.This work has been supported by the Generalitat Valenciana, project 20080811, by the Universidad Politecnica de Valencia, project 20080009, by the Conserjería de Educacion de la Región de Murcia (Fundacion Séneca, 08763/PI/08), and by the Ministerio de Ciencia e Innovacion (TIN2008-06570-C04-02).Martínez Zaldívar, FJ.; Vidal Maciá, AM.; Giménez Cánovas, D. (2011). Heterogeneous pipelined square-root Kalman Filter algorithm for the MMSE-OSIC problem. Journal of Supercomputing. 58(2):235-243. https://doi.org/10.1007/s11227-009-0354-xS235243582Foschini GJ (1996) Layered space-time architecture for wireless communications in a fading environment when using multiple antennas. Bell Labs Techn J 1:41–59Hassibi B (2000) An efficient square-root algorithm for BLAST. In: IEEE international conference on acoustics, speech and signal processing 2000, vol 2, pp II737–II740Zhu H, Lei Z, Chin FPS (2004) An improved square-root algorithm for BLAST. IEEE Signal Process Lett 11(9)Choi Y-S, Voltz PJ, Cassara FA (2001) On channel estimation and detection for multicarrier signals in fast and selective Rayleigh fading channels. IEEE Trans Commun 49(8)Burg A, Haene S, Perels D, Luethi P, Felber N, Fichtner W (2006) Algorithm and VLSI architecture for linear MMSE detection in MIMO-OFDM systems. In: Proceedings of the IEEE int symp on circuits and systems, May 2006Martínez Zaldívar FJ (2007) Algoritmos paralelos segmentados para los problemas de Mínimos Cuadrados Recursivos (RLS) y de Detección por Cancelación Ordenada y Sucesiva de Interferencia (OSIC). PhD thesis, Facultad de Informática, Universidad Politécnica de Valencia, SpainSayed AH, Kailath T (1994) A state-space approach to adaptive RLS filtering. IEEE Signal Process Mag 11(3):18–60Kumar V, Gram A, Gupta A, Karypis G (2003) An introduction to parallel computing: design and analysis of algorithms, Chap 4, 2nd edn. Addison-Wesley, Harlow

    Real-time massive convolution for audio applications on GPU

    Full text link
    [EN] Massive convolution is the basic operation in multichannel acoustic signal processing. This field has experienced a major development in recent years. One reason for this has been the increase in the number of sound sources used in playback applications available to users. Another reason is the growing need to incorporate new effects and to improve the hearing experience. Massive convolution requires high computing capacity. GPUs offer the possibility of parallelizing these operations. This allows us to obtain the processing result in much shorter time and to free up CPU resources. One important aspect lies in the possibility of overlapping the transfer of data from CPU to GPU and vice versa with the computation, in order to carry out real-time applications. Thus, a synthesis of 3D sound scenes could be achieved with only a peer-to-peer music streaming environment using a simple GPU in your computer, while the CPU in the computer is being used for other tasks. Nowadays, these effects are obtained in theaters or funfairs at a very high cost, requiring a large quantity of resources. Thus, our work focuses on two mains points: to describe an efficient massive convolution implementation and to incorporate this task to real-time multichannel-sound applications. © 2011 Springer Science+Business Media, LLC.This work was partially supported by the Spanish Ministerio de Ciencia e Innovacion (Projects TIN2008-06570-C04-02 and TEC2009-13741), Universidad Politecnica de Valencia through PAID-05-09 and Generalitat Valenciana through project PROMETEO/2009/2013Belloch Rodríguez, JA.; Gonzalez, A.; Martínez Zaldívar, FJ.; Vidal Maciá, AM. (2011). Real-time massive convolution for audio applications on GPU. Journal of Supercomputing. 58(3):449-457. https://doi.org/10.1007/s11227-011-0610-8S449457583Spors S, Rabenstein R, Herbordt W (2007) Active listening room compensation for massive multichannel sound reproduction system using wave-domain adaptive filtering. J Acoust Soc Am 122:354–369Huang Y, Benesty J, Chen J (2008) Generalized crosstalk cancellation and equalization using multiple loudspeakers for 3D sound reproduction at the ears of multiple listeners. In: IEEE int conference on acoustics, speech and signal processing, Las Vegas, USA, pp 405–408Cowan B, Kapralos B (2008) Spatial sound for video games and virtual environments utilizing real-time GPU-based convolution. In: Proceedings of the ACM FuturePlay 2008 international conference on the future of game design and technology, Toronto, Ontario, Canada, November 3–5Belloch JA, Vidal AM, Martinez-Zaldivar FJ, Gonzalez A (2010) Multichannel acoustic signal processing on GPU. In: Proceedings of the 10th international conference on computational and mathematical methods in science and engineering, vol 1. Almeria, Spain, June 26–30, pp 181–187Cowan B, Kapralos B (2009) GPU-based one-dimensional convolution for real-time spatial sound generation. Sch J 3(5)Soliman SS, Mandyam DS, Srinath MD (1997) Continuous and discrete signals and systems. Prentice Hall, New YorkOppenheim AV, Willsky AS, Hamid Nawab S (1996) Signals and systems. Prentice Hall, New YorkopenGL: http://www.opengl.org/MKL library: http://software.intel.com/en-us/intel-mkl/MKL library: http://software.intel.com/en-us/intel-ipp/CUFFT library: http://developer.download.nvidia.com/compute/cuda/3_1/toolkit/docs/CUFFT_Library_3.1.pdfCUDA Toolkit 3.1: http://developer.nvidia.com/object/cuda_3_1_downloads.htmlCUDA Toolkit 3.2: http://developer.nvidia.com/object/cuda_3_1_downloads.htmlDatasheet of AC’97 SoundMAX Codec: http://www.xilinx.com/products/boards/ml505/datasheets/87560554AD1981B_c.pd

    Tectonic denudation and topographic development in the Spanish Sierra Nevada

    Get PDF
    The denudation history of the rapidly uplifting western part of the Spanish Sierra Nevada was assessed using apatite fission track (AFT) ages and 10Be analyses of bedrock and fluvial sediments. Major contrasts in the denudation history are recorded within the 27 km2 Río Torrente catchment. Upland areas are characterized by low-relief, low slope angles, and locally the preservation of shallow marine sediments, which have experienced <200 m of erosion in the last 9 Myr. However, AFT age determinations from samples collected close to the marine sediments imply >2 km of denudation since circa 4 Ma. The minimum denudation rates of 0.4 mm yr−1 derived from AFT also contrast with the slow medium-term (104 years) erosion rates (0.044 ± 0.015 mm yr−1) estimated from 10Be measurements at high elevations. The local medium-long-term contrasts in denudation rates within the high Sierra Nevada indicate that much of the unroofing occurs by tectonic denudation on flat-lying detachments. In lower elevation parts of the catchment, rapid river incision coupled to rock uplift has produced ∼1.6 km of relief, implying that the rivers and adjacent hillslopes close to the edge of the orogen are sensitive to normal-fault-driven changes in base level. However, these changes are not transmitted into the low-relief slowly eroding upland areas. Thus the core of the mountain range continues to increase in elevation until the limits of crustal strength are reached and denudation is initiated along planes of structural weakness. We propose that this form of tectonic denudation provides an effective limit to relief in young orogens

    La estructura sísmica de la corteza de la Zona de Ossa Morena y su interpretación geológica

    Get PDF
    El experimento de sísmica de reflexión profunda IBERSEIS ha proporcionado una imagen de la corteza del Orógeno Varisco en el sudoeste de Iberia. Este artículo se centra en la descripción de la corteza de la Zona de Ossa Morena (OMZ), que está claramente dividida en una corteza superior, con reflectividad de buzamiento al NE, y una corteza inferior de pobre reflectividad. Las estructuras geológicas cartografiadas en superficie se correlacionan bien con la reflectividad de la corteza superior, y en la imagen sísmica se ven enraizar en la corteza media. Ésta está constituida por un cuerpo muy reflectivo, interpretado como una gran intrusión de rocas básicas. La imagen de las suturas que limitan la OMZ muestra el carácter fuertemente transpresivo de la colisión orogénica varisca registrada en el sudoeste de Iberia. La Moho actual es plana y, en consecuencia, no se observa la raíz del orógeno

    Desenvolvimento de um roteiro conceitual para a gestão da biodiversidade e dos serviços ecossistêmicos no Caribe mexicano

    Get PDF
    Coral reefs and mangroves support rich biodiversity and provide ecosystem services that range from food, recreational benefits and coastal protection services, among others. They are one of the most threatened ecosystems by urbanization processes. In this context, we developed a conceptual framework for the management of biodiversity and ecosystem services for these coastal environments. We based our workflow on two sections: “Information base” and “Governance” and use the Puerto Morelos Coastal region as a case study for coastal protection. Puerto Morelos is between two of the most touristic destinations of Mexico (Playa del Carmen and Cancun) that has experienced an increase of population in the past four decades resulting in an intensification of multiple threats to its ecosystems. We characterized the two ecosystems with a “Management Units” strategy. An expert-based ecosystem services matrix was also described in order to connect mangroves and coral reef ecosystems with the multiple beneficiaries. Then an ecosystem model (conceptual model and Global Biodiversity model) was developed. The conceptual model was useful in understanding the interplay processes between systems regarding the ecosystem service of “Coastal Protection”. The Global Biodiversity model evidenced the human-induced shifts in the biodiversity for mangrove and coral reefs ecosystems. Also, a projection for 2035 of “best” and “worst” scenarios was applied using GLOBIO3. A DPSIR conceptual framework was used to analyze environmental problems regarding ecosystem services maintenance. Finally, we evaluated a set of policies associated with these ecosystems that favor coastal protection integrity. This framework facilitates the identification of the most relevant processes and controls about the provision of coastal protection service. It can also be useful to better target management actions and as a tool to identify future management needs to tackle the challenges preventing more effective conservation of coastal environments.Recifes de coral e manguezais possuem rica biodiversidade e fornecem serviços ecossistêmicos, tais como, alimento, recreação, proteção costeira, entre outros. Esses ecossistemas encontram-se entre os mais ameaçados pelos processos de urbanização. Nesse contexto, desenvolvemos um roteiro conceitual para a gestão da biodiversidade e dos serviços ecossistêmicos desses ambientes costeiros. Organizamos nossa sequência de passos de trabalho em duas seções: “Base de informações” e “Governança” e usamos a região costeira da cidade de Puerto Morelos (México) como um estudo de caso para analisar o serviço de proteção de costa. Puerto Morelos encontra-se entre dois dos destinos mais turísticos do México (Playa del Carmen e Cancún), e portanto sua população vem aumentando nas últimas quatro décadas, resultando na intensificação de múltiplas ameaças para os ecossistemas. Primeiramente, caracterizamos os dois ecossistemas identificando-os como “Unidades de Gestão”, detalhando seus principais componentes e processos. Através de uma “Matriz de serviços ecossistêmicos”, construída com base na opinião de especialistas, foram sistematizados os principais serviços ecossistêmicos prestados pelos manguezais e recifes de corais aos múltiplos beneficiários. Em seguida, foi desenvolvida uma modelagem do sistema (e ecossistemas) através de sua representação na forma de um modelo conceitual e um modelo numérico de Biodiversidade Global. O modelo conceitual facilitou a compreensão dos processos de interação entre sistemas em relação ao serviço “Proteção Costeira”. O modelo numérico evidenciou as mudanças induzidas pelo homem na biodiversidade dos ecossistemas de manguezal e recifes de coral. Além disso, uma projeção dos cenários “melhor” e “pior” foi desenvolvida para 2035 usando GLOBIO3. A Estrutura conceitual DPSIR foi aplicada para analisar problemas ambientais relacionados à manutenção dos serviços ecossistêmicos. Finalmente, avaliamos um conjunto de políticas públicas associadas a esses ecossistemas e que favorecem a integridade da proteção costeira. Portanto, o roteiro facilitou a identificação dos principais processos e controles para a provisão de um serviço ecossistêmico. Além disso, pode ser útil para direcionar melhor as ações de gerenciamento, bem como, uma ferramenta para identificar necessidades futuras de planejamento e gestão para enfrentar desafios que permitam uma conservação mais eficaz dos ambientes costeiros.Fil: Sánchez Quinto, Andrés. Universidad Nacional Autónoma de México; MéxicoFil: Costa, Julliet Correa da. Universidade Federal de Santa Catarina; BrasilFil: Zamboni, Nadia Selene. Universidade Federal do Rio Grande do Norte; BrasilFil: Sanches, Fábio H. C.. Universidade Federal de Sao Paulo; BrasilFil: Principe, Silas C.. Universidade de Sao Paulo; BrasilFil: Viotto, Evangelina del Valle. Provincia de Entre Ríos. Centro de Investigaciones Científicas y Transferencia de Tecnología a la Producción. Universidad Autónoma de Entre Ríos. Centro de Investigaciones Científicas y Transferencia de Tecnología a la Producción. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Centro de Investigaciones Científicas y Transferencia de Tecnología a la Producción; ArgentinaFil: Casagranda, Maria Elvira. Universidad Nacional de Tucumán. Instituto de Ecología Regional. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Tucumán. Instituto de Ecología Regional; ArgentinaFil: Lima, Francisco A. da Veiga. Universidade Federal de Santa Catarina; BrasilFil: Possamai, Bianca. Universidade Federal Do Rio Grande.; BrasilFil: Faroni Perez, Larisse. Universidade Federal de Juiz de Fora; Brasi

    Stress Field Evolution of the Southernmost Andean Cordillera From Paleostress Analysis (Argentine Tierra del Fuego)

    No full text
    The Argentine Tierra del Fuego comprises part of the roughly east-west trending southern end of the Andean Cordillera intensely deformed since the Mesozoic. Mesostructures have been measured in Late Jurassic to Miocene rocks. Taking into account statistical criteria to provide a representative stress tensor from a fault population, this study defines 28 paleostress tensors pertaining to 22 sites. The orientation of σ 1 shows two main modes trending E-W to ESE-WNW and NE-SW. In addition, extensional sites reveal N-S, NE-SW, ESE-WNW, and NW-SE horizontal σ 3 and vertical σ 1 . The stress fields obtained are congruous with a regional NE-SW compressive stress direction active in the study zone since the Late Cretaceous. Shortening was coeval with a 30° counterclockwise rotation of the Patagonian orogenic curve and the indentation of the orogenic wedge against a basement high, the Río Chico Arch, up to the early Miocene. The indentation caused a modification in the orientation of the compressive stress trajectories, showing NE-SW direction in Sorondo Range sector and NW-SE in Mitre Peninsula area. Since the late Miocene, left-lateral activity along the Magallanes-Fagnano Fault System produced local deviations of the NE-SW compressive stress toward an E-W direction. The present-day stress field is also characterized by NE-SW subhorizontal P axis derived from earthquake focal mechanisms and geodetic studies.Fil: Maestro, A.. Instituto Geológico y Minero de España; España. Universidad Autónoma de Madrid; EspañaFil: Ruano, P.. Universidad de Granada; España. Instituto Andaluz de Ciencias de la Tierra, Granada.; EspañaFil: Torres Carbonell, Pablo Juan. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Austral de Investigaciones Científicas; ArgentinaFil: Bohoyo, F.. Instituto Geológico y Minero de España; EspañaFil: Galindo Zaldívar, J.. Universidad de Granada; EspañaFil: Pedrera, Antonio. Instituto Geológico y Minero de España; EspañaFil: Ruiz Constán, A.. Instituto Geológico y Minero de España; EspañaFil: González Castillo, Lourdes. Universidad de Granada; EspañaFil: Ibarra, P.. Instituto Geológico y Minero de España; EspañaFil: López Martínez, Jerónimo. Instituto Geológico y Minero de España; Españ

    Morphological and geological features of Drake Passage, Antarctica, from a new digital bathymetric model

    No full text
    The Drake Passage is an oceanic gateway of about 850 km width located between South America and the Antarctic Peninsula that connects the southeastern Pacific Ocean with the southwestern Atlantic Ocean. It is an important gateway for mantle flow, oceanographic water masses, and migrations of biota. This sector developed within the framework of the geodynamic evolution of the Scotia Arc, including continental fragmentation processes and oceanic crust creation, since the oblique divergence of the South American plate to the north and the Antarctic plate to the south started in the Eocene. As a consequence of its complex tectonic evolution and subsequent submarine processes, as sedimentary infill and erosion mainly controlled by bottom currents and active tectonics, this region shows a varied physiography. We present a detailed map of the bathymetry and geological setting of the Drake Passage that is mainly founded on a new compilation of precise multibeam bathymetric data obtained on 120 cruises between 1992 and 2015, resulting in a new Digital Bathymetric Model with 200 × 200 m cell spacing. The map covers an area of 1,465,000 km2 between parallels 52°S and 63°S and meridians 70°W and 50°W at scale 1:1,600,000 allowing the identification of the main seafloor features. In addition, the map includes useful geological information related to magnetism, seismicity and tectonics. This work constitutes an international cooperative effort and is part of the International Bathymetric Chart of the Southern Ocean project, under the Scientific Committee on Antarctic Research umbrella
    corecore